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Summary : Let Tli be a finite dimensional complex Hilbert space of dimension 
di associated with a finite level quantum system Ai for i — i, 1, 2, . . . , k. A 
subspace S C TC = Ti.A 1 A 2 ...A k = Tti ® TL2 ® ■ ■ ■ ® TLk is said to be completely 
entangled if it has no nonzero product vector of the form u\ <S> U2 <8> • • • <E> «fc 
with Ui in Tti for each i. Using the methods of elementary linear algebra and 
the intersection theorem for projective varieties in basic algebraic geometry we 
prove that 

max dim S = d\d2 . . . du — {d\ + ■ — h dk) + k — 1 
where S is the collection of all completely entangled subspaces. 

When Tli = TC2 and k = 2 an explicit orthonormal basis of a maximal 
completely entangled subspace of TCx <8> H2 is given. 

We also introduce a more delicate notion of a perfectly entangled subspace 
for a multipartite quantum system, construct an example using the theory of 
stabilizer quantum codes and pose a problem. 
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1 Completely Entangled Subspaces 

Let Hi be a complex finite dimensional Hilbert space of dimension di associated 
with a finite level quantum system Ai for each i — 1, 2, . . . , k. A state p of the 
combined system A { A 2 . . . A k in the Hilbert space 

n = n®n 2 ® ...®n k (1.1) 

is said to be separable if it can be expressed as 

m 

P = ^PiPil ® Pi2® ■ ■ -® Pik (1-2) 
i=l 

m 

where p^ is a state of Aj for each j,pi > for each % and ^jPi = 1 for some 

i=i 

finite m. A state which is not separable is said to be entangled. Entangled 
states play an important role in quantum teleportation and communication 
[3]. The following theorem due to Horodecki et al [2] suggests a method of 
constructing entangled states. 

Theorem 1.1 (Horodecki et al) Let p be a separable state in H. Then the 
range of p is spanned by a set of product vectors. 

For the sake of readers' convenience and completeness we furnish a quick 
proof. 

Proof : Let p be of the form (1.2). By spectrally resolving each p^ into one 
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dimensional projections we can rewrite (1.2) as 

n 

P = J2li\ u ii ® u i2 <S> . . . <S> u ik ){un <S> u i2 <S> ■ ■ ■ <8> u ik \ (1.3) 
i=i 

n 

where is a unit vector in Hj for each i,j and g^ > for each % with ^gj = 

i=i 

1. We shall prove the theorem by showing that each of the product vectors 
un <S> Ui2 <S> ■ ■ ■ <E> Uik is, indeed, in the range of p. Without loss of generality, 
consider the case i — 1. Write (1.3) as 

P = qi\uu <g> Mi2 <8> • • • <8> Mifc)(un <8> U12 <8> • • • <E> «ifc| + T (1.4) 

where gi > and T is a nonnegative operator. Suppose ip ^ is a vector in 7i 
such that T|-0) = and (u n ® it 12 <g> . . . ® Uik\tp) ^ 0. Then p]^) is a nonzero 
multiple of the product vector Uu<S>Ui 2 <S>- ■ -<S>Uik and Mu^®. • .<8>Mifc € -R(p), 
the range of p. Now suppose that the null space N(T) of T is contained in 
{tin <8> «i2 ® • • • <8> itife}" 1 - Then i?(T) D {itn ® iti 2 <8> . . . <8> u lk } and therefore 
there exists a vector ^ 7^ such that 

T\ip) = \u u ® w 12 ® ■ ■ ■ <S> «ifc). 

Note that 7^ 0, for otherwise, the positivity of p, T and gi in (1.4) would 
imply T\ip) = 0. Thus (1.4) implies 

pW) = (<7i(^n ® ^12 <S> • • • <8> wifclV') + 1) \ u u <8) u 12 <8) . . . <8) uik). m 

Corollary If a subspace S C Hi ®H 2 <S> ■ ■ • <8> ?4 does not contain any nonzero 
product vector of the form u\ <8> u 2 <S> ■ ■ ■ <8> Uk where Ui G Hi for each i, then 
any state with support in S is entangled. 

Proof : Immediate. ■ 
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Definition 1.2 A nonzero subspace S C Ti is said to be completely entangled 
if S contains no nonzero product vector of the form u\ <g> u 2 <E> • • • <S> u k with 
ttj G 7Yj for each i 

Denote by £ the collection of all completely entangled subspaces of H. Our 
goal is to determine max dim S. 



Proof : Let N — di + d 2 + ■ • ■ + d k — k + 1. Without loss of generality, assume 
that Hi = C di for each i, with the standard scalar product. Choose and fix a 
set {Ai, A 2 , • • • , Xn} C C of cardinality N. Define the colum vectors 



Proposition 1.3 There exists S G S satisfying 



dim S = d±d 2 . . . d k — (d 1 + d 2 + ■ ■ ■ d k ) + k — 1. 



1 



A, 
A? 



,l<i<N, 1 < j < k 



(1.5) 




and consider the subspace 



S = {un <S> u i2 <S> 



■ • <E> u ik , l<i< N}^ CH. 



(1.6) 



We claim that £ has no nonzero product vector. Indeed, let 



^ vi <S> v 2 <g> ■ ■ ■ <E> v k G 5, Vi eHi 



Then 



fc 



(1.7) 



If 

E 3 = {i\{ Vj \ Uij ) = 0} C {1,2,. ..,7V} (1.8) 
then (1.7) implies that 

{1,2,...,JV} = U} =1 £,- 

and therefore 

k 

N<Y.*E r 

3=1 

By the definition of N it follows that for some j, #E 3 > d 3 . Suppose #-Ej > 
dj . From (1.8) we have 

( v j \ u ijo) = for i = h,i2, - ■ id J0 

where i± < i 2 < • • • < id m - From (1.5) and the property of van der Monde 
determinants it follows that v 3o = 0, a contradiction. Clearly, dim S > 
did 2 • • • d k — (g?H \-d k ) + k — l. ■ 

Prposition 1.4 Let S C H be a subspace of dimension d±d 2 . . . d k — (di + 
• • • + d k ) + k. Then S contains a nonzero product vector. 

Proof : Identify Ttj with C dj for each j — 1, 2, . . . , k. For any nonzero element 
v in a complex vector space V denote by [v] the equivalence class of v in the 
projective space iP(V). Consider the map 

T : iP(C dl ) x P(€ d2 ) x • • • x iP(C dfc ) -> iP(C dl (g) € d2 (g) . . . (g) C dk ) 

given by 

[u 2 ], . . . , K]) = [ui <g) . . . ® u k \. 

The map T is algebraic and hence its range R(T) is a complex projective 

k 

variety of dimension ^(rfj — 1). By hypothesis iP(5) is a projective variety of 
i=i 
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dimension d\d 2 ■ ■ ■ <4 — (d± + . . . + dk) + k — 1. Thus 

dim P(S) + dim R(T) = . . . d k - 1 

= dimiP(C dl (g)€ d2 ® ...(g)€ dk ). 

Hence by Theorem 6, page 76 in [4] we have 

P(S)f]R(T)^H). 

In other words S contains a product vector. ■ 



Theorem 1.5 Let S be the collection of all completely entangled subspaces of 
U x ® H 2 ® • • • <g> H k . Then 

max dim S = did 2 . . . d^ — (d± + d 2 + • • • + dk) + k — 1. 

S £z£ 



Proof : Immediate from Proposition 1.3 and Proposition 1.4. 



2 An Explicit Orthonormal Basis for a Com- 
pletely Entangled Subspace of Maximal Di- 
mension in C n (g) C n 

Let {\x),x = 0,1,2, ... ,n — 1} be a labelled orthonormal basis in the Hilbert 
space <D n . Choose and fix a set 

E = {Ai, A 2 , . . . , A 2n -i} C C 

of cardinality 2n — 1 and consider the subspace 

S = {u Xi ®u Xi ,l<i<2n-l} L 

6 



where 

n-l 

«a = E A x |z), A G C. 

By the proof of Proposition 1.3 and Theorem 1.5 it follows that S is a maximal 
completely entangled subspace of dimension n 2 — 2n + 1. We shall now present 
an explicit orthonormal basis for 5'. 

First, observe that S is orthogonal to a set of symmetric vectors and there- 
fore S contains the antisymmetric tensor product space <D n A <D n which has the 
orthonormal basis 

B ={^ 7 M, (> < X < V <n- i y (2.1) 

Thus, in order to construct an orthonormal basis of S, it is sufficient to search 
for symmetric tensors lying in S and constituting an orthonormal set. Any 
symmetric tensor in S can be expressed as 

E f(x f y)\xy) (2.2) 

0<o!<n-l 
0<y<n-l 

where f(x, y) = f(y, x) and 

E f(x,y)\r y = 0, l<i<2n-l, 



0<a;<n-l 
0<y<n-l 



which reduces to 



E /(x,j-x)=0V0<j<2n-2. (2.3) 



0<a;<n-l 
0<j—x<n—l 



Define /Cj to be the subspace of all symmetric tensors of the form (2.2) where 
the coefficient function / is symmetric, has its support in the set {(x, j — x), < 
x < n — 1,0 < j — x < n — 1} and satisfies (2.3). Simple algebra shows that 



We shall now present an orthonormal basis Bj for K,j,2 < j < 2n — 4. This 
falls into four cases. 



Case 1 : 2 < j < n — 1, j even 
1 



Bj 



U < 



y/M + 1) 



(\m j — m) + \j — m m)) — j 



m=0 



2 2 



^-1 
1 2 



2^ e - i (|m j — m) + |j — m m)), 1 < p < - — 1 
v J m =o 2 



Case 2 : 2 < j < n - 1, j odd 
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1 V7+ - m=0 



= ^ e j +1 (|m j — to) + |j — to to.)), 1 < p < 



3-1 



Case 3 : n < j < 2n — 4, j even 



y(2n-2-j)(2n-l-j) 



2ra — 2— j 



^ — n + m + 1 n — m — 1) 

m=0 



+\n — m — 1 j — n + m + 1}) — (2n — 2 — j)\--) 



u < 



2n-2-j 



, = > e 2n-2-j ( j 7 — 77. -h ?7T. -h 1 n — to — 1) 



\n — m — 1 j — n + m + < p < 



2n-2-j 



Case 4 : n < j < 2n — 4, j odd 



Bj = I 



2n-l-j 



{ ^ Aiitmp 

—— ^ e 2 ™- 1 -] (\j — n + m+ 1 n — m — 1) 
1 ~~ 7 m=0 



V2n - 1 - J 



271—1 — 7 1 

+ \n — m — 1 j — n + m + 1)), 1 < p < lj 



The set BqUU^ Bj, where B is given by (2.1) and the remaining B/s are 
given by the four cases above constitute an orthonormal basis for the maximal 
completely entangled subspace S. 



3 Perfectly Entangled Subspaces 

As in Section 1, let Hi be a complex Hilbert space of dimension di associated 
with a finite level quantum system Ai for each i — 1,2, ... ,k. For any subset 
E C {1,2,...,*;} let 

H{E) = ® teE Hi 
d{E) = J] di 

so that the Hilbert space Ti = TC({1, 2, . . . , k}) of the joint system A\A 2 . . . A k 
can be viewed as H(E) ® H(E'),E' being the complement of E. For any 
operator X on TL we write 

X(E) = Tr Hm X 

where the right hand side denotes the relative trace of X taken over 7i(E'). 
Then X(E) is an operator in H(E). If p is a state of the system A±A 2 . . . A k 
then p(E) describes the marginal state of the subsystem A ix A i2 ...A ir where 
E = {ii,i 2 , ■ ■ ■ , i r }- 



Definition 3.1 A nonzero subspace S C Ti is said to be perfectly entangled if 
for any E C {1,2, ... ,k} such that d(E) < d(E') and any unit vector tp G S 
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one has 

Ie 



d{E) 

where Ie denotes the identity operator in H(E). 

For any state p, denote by S(p) the von Neumann entropy of p. If ip 
is a pure state in H then S {{\^) (if)\) (E)) = S (if)\) (E')). Thus perfect 
entanglement of a subspace S is equivalent to the property that for every 
unit vector ip in S, the pure state \ifj){ip\ is maximally entangled in every 
decomposition H(E) ^)TC(E'), i.e., 

whenever d(E) < d(E'). In other words, the marginal states of \ip){ip\ in H(E) 
and Tl(E') have the maximum possible von Neumann entropy. 

Denote by V the class of all perfectly entangled subspaces of H. It is an 
interesting problem to construct examples of perfectly entangled subspaces and 

also compute max dim S. 

sev 

Note that a perfectly entangled subspace S is also completely entangled. 
Indeed, if S has a unit product vector -0 = u\ <8> u 2 <S> • • • <S> Uk where each 
Ui is a unit vector in Hi then (\i^)(ip\)(E) is also a pure product state with 
von Neumann entropy zero. Perfect entanglement of S implies the stronger 
property that every unit vector i[) in S is indecomposable, i.e., if) cannot be 
factorized as ip\ <g> -02 where ipi G TL(E),ip2 £ H(E') for any proper subset 
Ec{l,2,...,k}. 



Proposition 3.2 Let S C H be a subspace and let P denote the orthogonal 
projection on S. Then S is perfectly entangled if and only if, for any proper 
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subset E C {1, 2, . . . , k} with d(E) < d(E') 



Tr PX 



for all operators X on 7i. 



Proof : Sufficiency is immediate. To prove necessity, assume that S is perfectly 
entangled. Let X be any hermitian operator on Ti. Then by spectral theorem 
and Definition 3.2 it follows that (PXP)(E) = a(X)I E where ce(X) is a scalar. 
Equating the traces of both saides we see that a(X) = d(E)~ l TrPX. If X is 
arbitrary, then X can be expressed as X 1 +iX 2 where X 1 and X 2 are hermitian 
and the required result is immediate. ■ 

Using the method of constructing single error correcting 5 qudit stabilizer 
quantum codes in the sense of Gottesman [1], [3] we shall now describe an 
example of a perfectly entangled d- dimensional subspace in h® 5 where h is a 
^-dimensional Hilbert space. To this end we identify h with L 2 (A) where A 
is an abelian group of cardinality d with group operation + and null element 
0. Then h® 5 is identified with L 2 (A 5 ). For any x = (x , xi, x 2 , x 3 , X4) in A 5 
denote by \x) the indicator function of the singleton subset {x} in A 5 . Then 
{\x), x G A 5 } is an orthonormal basis for h® . Choose and fix a nondegenerate 
symmetric bicharacter (. , .) for the group A satisfying the following : 

I (a, 6)| = 1, (a, b) = (b, a), (a, b + c) = (a, b) (a, c) V a,b, c e A 

and a = if and only if (a, x) — 1 for all x G A. Define 

4 

(x, y) = ]J(xi, Vi), x, y e A 5 . 

(Note that (x, y) denotes the bicharacter evaluated at x, y whereas (x\y) 
denotes the scalar product in 7i = L 2 (A 5 ).) With these notations we introduce 
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the unitary Weyl operators U a , V b in H satisfying 

U a \x) = \a + x), V b \x) = (b, x) \x), x e A 5 . 

Then we have the Weyl commutation relations: 

UaU b = U a+b , V a V b = V a+b , V b U a = (a, b)U a V b 

for all a, b e A 5 . The family {d~%Ua,V b , a, b e A 5 } is an orthonormal basis for 
the Hilbert space of all operators X, Y with the scalar product (X\Y) = TrX^Y 
between two operators X, Y. 

Introduce the cyclic permutation a in A 5 defined by 

a((x ,x 1 ,x 2 ,x 3j x 4 )) = (x 4 ,x ,x 1 ,x 2 ,x 3 ). (3.1) 
Then o is an automorphism of the product group A 5 and 

a~ 1 ((x ,Xi,x 2 ,x 3 ,x A )) = (x 1 ,x 2 ,x 3 ,x A ,x ). 

Define 

t(x) = a 2 (x) + a- 2 (x). (3.2) 
Let C C A 5 he the subgroup defined by 

C = {x\x + xi + x 2 + x 3 + x 4 = 0}. 

Define 

W x = (x,a 2 (x))U x V T(x) ,xe A 5 . (3.3) 

Then the correspondence x — > W x is a unitary representation of the subgroup 
C in Ti. Define the operator P c by 

P c = d' 4 W x . (3.4) 
xec 
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Then P c is a projection satisfying TrP c = d. The range of P c is an example 
of a stabilizer quantum code in the sense of Gottesman. From the methods 
of [1] it is also known that Pc is a single error correcting quantum code. The 
range R(Pc) of C is given by 

R(P C ) = m\W x \ij) = \ifj) for all xeC}. 

Our goal is to establish that R{Pc) is perfectly entangled in L 2 (A)® J . To this 
end we prove a couple of lemmas. 

Lemma 3.3 For any a, 6 G A 5 the following holds : 

. p ,o if:d>, /.I/O. 

{a\P c \b) 



d (a, a (a)}(b,a 2 (b)} otherwise. 



Proof : We have from (3.1) - (3.4) 

(a\P c \b) = d~ 4 Yl ( x > ^WX^)' b )( a \ x + b ) 

a;o+a;i+a;2+a;3+3;4=0 
4 4 

which vanishes if J^(a.i — bi) ^ 0. Now assume that J^(aj — h) = 0. Then 

j=0 ?=o 

(o|P c |6) = ^ 4 (a-6,a 2 (a-b))(a 2 (a-6),6)(a-6,a 2 6) 
= d- 4 (a,a 2 (a}(b,a 2 (b)). ■ 



Lemma 3.4 Consider the tensor product Hilbert space 

where Hi is the z-th copy of L 2 (A). Then for any C {0, 1,2,3,4} and 

a, b G A 5 the oprator (P c |a)(6|P c ) ({i, j}) is a scalar multiple of the identity 
in Hi <S> Hj. 
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Proof : By Lemma 3.2 and the definition of relative trace we have, for any 
x ,x 1 ,y ,yi E A, 

(xo,zi|(Pc|a)<&|Pc) ({0,l})|y o ,yi> 
= (x ,x 1 ,x 2 ,x 3 ,x 4 \P c \a)(b\P c \y ,y 1 ,x 2 ,x 3 ,x 4 ) 

X2,X3,X4&A 

= d- 8 £ (x,a 2 (x))(^(aj)(b,a 2 (b)) 

x 2+ x 3+ x 4=^2 a i~ x O~ x l 
^2+^3+^4=^ b i-V0-Vl 

x (y , yi,x 2 , x 3 , x 4 , (T 2 (yo, yi, x 2 , x 3 , x 4 )) 

The right hand side vanishes if J2( a i ~ ^ xq + x\ — yo — y±). Now suppose 
that J2( a i — h) = x + xi — yo — y±. Then the right hand side is equal to 

d~ 8 (a,cr 2 (a))(b,a 2 (b))(Yai - x - x ± ,x + x x - y - yi) 
x J2 { x i,Vi- xi){xi,y - x ) 

X2,X4£A 



= < 



if x ^ yo or xi ^ yi, 

d~ 6 (a,a 2 (a))(b,<7 2 (b)) otherwise. 

This proves the lemma when i — 0,j — 1. A similar (but tedious) algebra 
shows that the lemma holds when i = 0, j = 2. 

The cyclic permutation a of the basis {\x),x e A 5 } induces a unitary 
operator U a in A 5 . Since a leaves C invariant it follows that V a P c = PcU a 
and therefore 

U a Pc\a){b\P c U- 1 = P c \a(a))(a(b)\P c , 
which, in turn, imples that 

(x 1 ,x 2 \(P c \a}(b\P c ) ({l,2})|y 1 ,y 2 ) 
= (x 1 ,x 2 \Pc\a-\a))(a- 1 (b)\Pc)({0,l})\y 1 ,y 2 ). 

By what has been already proved the lemma follows for i — l,j — 2. A similar 
covariance argument proves the lemma for all pairs {i,j}- ■ 
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Theorem 3.4 The range of P c is a perfectly entangled subspace of L 2 (A)®° 
and dim P c = # A 

Proof : Immediate from Lemma 3.3 and the fact that every operator in 
L 2 (A®'') is a linear combination of operators of the form \a)(b\ as a, b vary 
in A 5 . m 

Acknowledgement : I thank A. J.Parameswaran and B. Pati for their help in 
explaining to me the role of basic algebraic geometry in the proof of Proposition 
1.4. 
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